#include <cstdio>
#include <cstring>
#include <iostream> 
#include <algorithm>
#include <map>
using namespace std;
map<int,int>mp;
int main(){
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long n;
		scanf("%lld",&n);
		long long k = (n<<1);
		long long sum=0;
		while(n)
		{
			if(n&1)
			{
				sum++;
			}
			n = n>>1;
		}
		printf("%lld\n",k-sum);
	}
	return 0;
}

